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© Processor to process tagged and untagged data. 



® A data processor (100) for execution of tagged 
data and tagless data has a decoder (130) for dis- 

a criminating whether the data is tagged or tagless 
one and in case of a tagged data, separates a tag 
part and uses the rennalning part for address com- 
putation. The data processor also comprises a unit 
00 for evaluating the tag part and a micro program 
controller (290) for multi-branching in accordance 
ID with the evaluation result of the tag part. The tag 
W evaluating unit includes an extender eliminating part 
O 

Q. 
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(250) for extracting the tag part from data on a data 
bus (340), a plurality of tag part storing registers 
(260, 270) for storing the tag part from the eliminat- 
ing part under the control of the micro program 
controller, and a tag multi-way jump encoder (292) 
for generating a tag multi-way jump address to feed 
it to the controller on the basis of the outputs of the 
registers and a signal from the micro program con- 
troller, thereby enabling tag multi-way jump. 
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BACKGROUND OF THE INVENTION 

The present invention relates to a data proces- 
sor for interpreting and executing an instruction 
having a tag indicating a data type and an instruc- 
tion having no tag. 

A Neumann type general purpose data proces- 
sor (which will be shortly called a "computer") has 
a macro instruction (which will be shortly called an 
"instruction") intrinsic thereto, and the instruction is 
usually composed of an operation code indicating 
the kind of operation and an operand designator 
indicating the location of an operand to be op- 
erated. And. the operand designating method is 
called an "addressing mode", for which a variety of 
methods have been proposed. Those computers 
are commonly featured by the fact that the type of 
data to be handled by an instruction is uniquely 
determined by the operation code. For example, 
even data existing in the same operand is com- 
puted for a fixed point instruction by deeming the 
data as an integer and for a letter array instruction 
by deeming the data as a letter code. 

In a computer dedicated to prolog, as de- 
scribed in "Hardware Development of Personal Se- 
quential Type Inference Machine PSI" in the Pro- 
ceedings of the Logic Programming Conference 
'84, on the contrary, a specified bit of each data is 
assigned to a tag so that this tag is given informa- 
tion about data type of that data. Upon operation, 
the kind of computation is changed while the data 
type being judged by examining the tag. This tag 
architecture can efficiently execute a symbol pro- 
cessing language. 

The two kinds of computer architectures de- 
scribed above are independent of and contradictory 
to each other. In an application such as an intel- 
ligence engineering, however, both the numerical 
processing, which is the strong point of the former, 
and the non-numerical processing, which is the 
strong point of the latter, are required and there 
needs a computer which can execute the two pro- 
cessings. On the other hand, the advent of a logical 
data processor has been desired which is suitable 
for processing tag parts added to data in order to 
identify attributes of that data upon execution of 
such a predicate logical language as prolog. 

Although a procedure-oriented language sys- 
tem as is represented by the "FORTRAN" has its 
procedure and data separated, the logical language 
such as the prolog is processed by evaluating data. 
In order to efficiently execute such logical lan- 
guage, therefore, there are attached to all the data 
the fields, i.e., the tag parts for indicating the at- 
tributes (e.g.. variables, constants or structures) of 
the data. Thanks to the concentration of the data 
attributes at the tag parts, the language processing 
system is enabled to process by evaluating the tag 



parts only thereby to improve the processing effi- 
ciency of the logical language. 

Incidentally, evaluation of the tag parts is con- 
ducted by using the tags of the data in a memory 

5 read data buffer (DR), as in the paper entitled 
"Hardware Design of Personal Sequential Type In- 
ference Machine PSI" and collected in the 
"Proceedings of THE LOGIC PROGRAMMING 
CONFERENCE '84" concerning the machine 

JO which was published in 1984 from the Institute of 
New-Generation Computer Technique Development 
(which is abbreviated into "ICOT"). According to 
this structure, however, the content in a memory 
read buffer is renewed if a memory is read. In 

75 order to latch a tag to be judged, therefore, oper- 
ations are required for transferring the contents of a 
data register to a work file and for reading out 
again, as necessary, the contents from the work file 
into the data register. This elongates the process- 

20 ing time, period in case it is necessary to judge a 
plurality of tags. Since the tags have their bit length 
fixed at 6 bits, moreover, there arises another de- 
fect that the tags cannot be extended. 

25 SUMMARY OF THE INVENTION 

An object of the present invention is to provide 
a data processor which can execute instructions for 
tagless and tagged data. 

30 Another object of the present invention is to 
provide a logical data processor which can judge a 
plurality of tags at a high speed and can easily 
extend them. 

In order to interpret and execute the instruc- 

35 tions for tagless and tagged data commonly in a 
computer, there can be conceived a method by 
which the two types of instructions are grouped 
into instruction sets of different modes and each 
instruction set is given an instruction for shifting to 

40 the other mode. However, an overhead cannot be 
ignored for frequent mode shifts. In the present 
invention, therefore, the two types of instructions 
can be discriminated by giving such a bit to an 
operation code as indicates whether or not the 

45 instruction handles the tagged data and by provid- 
ing an instruction decoder with means for judging 
it. 

If it is intended to store the tagless and tagged 
data in the same computer, on the other hand, it is 

50 necessary to make equal the word lengths of the 
two. In the case of a 32-bit machine, for example, 
the data takes such a padding type as shown in 
Fig. 4 as will be described later. Here, the data of 
32-bit length has to be extracted to the outside by 

65 means of a pointer as shown at (C) in Fig. 3. In 
order to make relocatable a program module in- 
cluding that data type as a constant, the value of 
the pointer has to be made not an absolute ad- 
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dress but a PC (i.e., Program Counter) relative 
value or a base register relative value. 

In the Instruction for the tagged data having 
that data type as an immediate data, therefore, a 
correct pointer value may be calculated by adding 5 
the PC or base register value to the pointer when 
computing address. For this computation, accord- 
ing to the present invention, there is provided an 
addressing mode which can be allowed only for the 
instruction for the tagged data, as described above. io 
In addition, according to the present invention, 
Where data from a memory is added with an 
extender, the extender is removed from the data 
and a tag part is saved and stored in a register. 

75 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram showing the internal 
construction of a data processor according to 
one embodiment of the present invention; 20 
Fig. 2 is a diagram for explaining general pur- 
pose registers to be used in the present inven- 
tion; 

Fig, 3 illustrates at sections (a) through (d) data 
types to be used in the present invention; 25 
Rg. 4 is a diagram showing specific examples 
of the tagged data; 

Fig. 5 is a diagram showing a format of an 
instruction executable in the present invention; 
Fig. 6 is a diagram showing details of address- 30 
ing modes to be used for explaining Rg. 5; 
Fig. 7 is a diagram showing the types of dis- 
placement (disp) shown in Fig. 5; 
Rg. 8 illustrates at sections (a) through (j) details 
of the operands; 35 
Rg. 9 is a diagram showing the overall construc- 
tion of a computer to which the present Inven- 
tion is applied; 

Rg. 10 is a block diagram showing one embodi- 
ment of an instruction decoder shown in Fig, 1 ; 40 
Fig, 11 Is a circuit diagram showing one em- 
bodiment of a tagged data instruction detecting 
circuit 133 shown in Rg, 10; 
Rg. 12 is a block diagram showing one specific 
example of a tag-pointer separating circuit 45 
shown in Fig. 1; 

Fig. 13 is a circuit diagram showing one specific 
example of a tag stubbing circuit shown in Fig. 
12; 

Rg. 14 is a circuit diagram showing one specific so 
example of a pointer stubbing circuit shown in 
Rg. 12; 

Rg. 15 is a circuit diagram showing one specific 
circuit of a tag length detecting circuit shown in 
Fig. 1; 65 
Fig. 16 is a circuit diagram showing one specific 
example of a tag stubbing circuit shown in Fig. 
1; 



Fig. 17 is a circuit diagram showing one specific 
example of a data stubbing circuit shown in Fig. 
1; 

. Fig. 18 is a circuit diagram showing one specific 
example of an arithmetic unit shown in Rg. 1; 
Fig. 19 is a block diagram showing the internal 
construction of a micro program control circuit 
shown in Fig. 1 ; 

Fig. 20 illustrates at sections (A) through (C) 

various types of the addresses for the memory 

of the micro program controller; 

Fig. 21 is a block diagram for explaining the 

case in which the micro program is branched to 

the processings according to the tag judging 

results; 

Fig. 22 is a circuit diagram showing one specific 
example of an entry modifying circuit shown in 
Fig. 1; 

Fig. 23 illustrates at sections (A) through (C) 
logical diagrams to be used for explaining the 
operation of a tag judging circuit shown in Fig. 
1; 

Fig. 24 is a circuit diagram showing the internal 
construction of a jump target modifying circuit 
shown in Fig. 1 ; 

Fig. 25 illustrates at sections (a) and (b) specific 
execution of the instructions; 
Rg. 26 shows at sections (a) and (b) a specific 
embodiment of the operation codes of the 
instructions to be used in the present invention; 
Fig. 27 shows at sections (a) through (d) the 
data occurring at various points useful for ex- 
plaining the example of executing the tagless 
data instructions according to the present inven- 
tion; 

Fig. 28 illustrates at sections (a) through (d) the 
data occurring at various points useful for ex- 
plaining the examples of executing the tagged 
data instructions according to the present inven- 
tion; 

Fig. 29 is a block diagram showing an applied 
example of the present invention; and 
Fig. 30 is a diagram showing one example of 
the prolog used for explaining the operation of 
Rg. 29. 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

The invention will now be described by way of 
example with reference to the accompanying draw- 
ings. 

Among registers in a tagged data processor 
(hereinafter referred to as a computer), registers 
which can be designated as operands by a macro 
instruction (which will be shortly referred to as an 
instruction) of the computer are shown in Fig. 2. 
There are thirty-three registers each of which has a 
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width of 32 bits. Excepting a program counter PC. 
the remaining registers ERO to ER15 and ARO to 
AR15 are so-called general purpose registers. The 
number of the registers Is not essential for the 
present invention, but the description will proceed 
assuming here that there are thirty-three registers. 

Fig. 3 shows the data types to be used in the 
computer, and the length of a basic word is 32 bits. 

Fig. 3 shows at section (a) tagless data which 
is frequently used in the ordinary computer. Fig. 3 
shows at section (b) a first tagged data having a 
tag of k bits indicative of a data type and a data of 
(31 - k) bits which are padded In one word. In the 
present invention, the bit length of the tag Is not 
essential and this example shown at (a) In Fig. 3 
will be described by assuming k = 8. Fig. 3 shows 
at (c) a second tagged data, in which first 32 bits 
(which will be called a "pointer word") are stored 
with a tag of 1 bits indicating a data type of the 
data body and" a memory address (or pointer) of 
(31 - t) bits for the data body. Thus, the data is 
present on a memory Indicated by the pointer. In 
the present Invention, the bit length of the tag is 
not essential, as has been described above, and 
the description will proceed assuming I = 4 in this 
example. On the other hand, the data designated 
by the pointer need not have 32 bits, but may be 
of 64 bits or more in the present invention. Rg. 3 
shows at (d) a third tagged data having a pointer 
word in which are stored a tag of I bits and a 
pointer of (31-1) bits for the first, second or third 
tagged data. 

Fig. 4 shows specific examples of the tagged 
data. Examples Nos. 1 to 4 respectively having 
contents "nil", "variable", "atom" and "short-in- 
teger" are directed to the first tagged data; exam- 
pies Nos. 5 to 7 respectively having contents 
"long-integer", "big-number" and "double-floating" 
are directed to the second tagged data; and* exam- 
ples Nos. 8 to 11 respectively having contents 
"reference", "structure", "list" and "undefine" are 
directed to the third tagged data. In the above 
examples Nos. 5 to 7 directed to the second 
tagged data and examples Nos. 8 to 11 directed to 
the third tagged data, the upper four bits are used 
for a tag part and the remainder of bits Is used for 
a data. The 4-blt tag part is termed an ordinary tag. 

In the above examples Nos. 1 to 4 directed to 
the first tagged data, a pattern "11 1 1 " of the upper 
four bits Is used as an extender of an extended tag 
and the following four bits are used for a tag part. 
The ordinary tag is used, as herein described, for a 
data of a long bit length and the extended tag is 
used for a data of a short bit length to thereby 
extend the tag. Since the tag bit length may be 
Increased or decreased, as has been described 
hereinbefore, it Is easy to Introduce a new data 
type. 



Fig. 5 shows the format of an instruction which 
is executable by the computer of the present em- 
bodiment. The Instruction Is composed of an op- 
eration word 50 (which will be abbreviated to 

6 "OPW") of 16 bits, and an operand designator or 
specifier (which will be abbreviated to "OPS") of 16 
bits or more indicating the location of an operand 
to be operated. 

The OPW 50 has at least a field indicating the 

10 kind of the operation and a field Indicating whether 
or not the instruction can handle the tagged data. 
In this embodiment, the instruction having the up- 
per 9 bits "111111100" in the OPW 50 can handle 
the tagged data, and the operation for this Is In- 

T5 dicated by the lower 7 bits In the OPW 50. The 
OPS 51 Is composed of a mode designator EA 52 
Indicating an addressing mode, and a displacement 
DISP 53 to be used in address computation. 

Fig. 6 shows details of the EA 52, and the 

20 procedures for computing the operand address In 
each addressing mode will be described with fur- 
ther reference to Figs. 7 and 8. 

A mode MOD 55. when indicated at "000", 
"001" and "010", Is called the "register direct and 

25 Indirect" addressing modes, as is well known to 
those skilled In the art. The MOD 55 indicated at 
"Oil" Is called the "auto increment" addressing 
mode. As shown at (d) in Fig. 8, a value 2 is added 
to a register denoted at REG NO 56 when Sz 54 

30 takes 0, and a value 4 is added to the register REG 
NO 56 when Sz 54 takes 1 . The MOD 55 indicated 
at "100" Is called the "auto decrement" addressing 
mode, in which the operation is reversed from the 
auto increment, as shown at (e) In Fig. 8. 

35 The MOD 55 indicated at "101" is called the 
"register relativeness" addressing mode, in which 
the DISP 53 takes the disp type I of Fig. 7. when 
the Sz 54 Is 0 (zero), and added to the register 
denoted at REG NO 56. For Sz 54 = 1. on the 

40 Other hand, the disp type II is added to calculate an 
operand address on the memory. 

The addressing mode having the MOD 55 
"111" and the REG NO 56 "0000" is called the 
"absolute". For Sz 54 = 0, as shown at (g) In Fig. 

45 8, the DISP 53 takes the disp type I, which is used, 
as it is for the operand address on the memory. 
For Sz 54 = 1 , on the other hand, the disp type II 
provides itself for the operand address on the 
memory. 

50 The addressing mode having the MOD 55 
"111" and the REG NO 56 "0001" Is called the 
"Immediate". For Sz 54 = 0, as shown at (h) in 
Fig, 8. the DISP 53 takes the disp type I of Fig. 7 
which provides Itself for the operand. For Sz = 1 , 

55 on the other hand, the disp type 11 provides itself 
for the operand. 

The addressing mode having the MOD 55 
"111" and the REG NO 56 "0101" is called the 
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"program counter relativeness" and takes an 
operand address calculating procedure similar to 
that of the register relativeness addressing mode, 
as shown at (i) in Fig. 8. 

The addressing mode having the MOD 55 
"111" and the REG NO 56 "0111" is specific to 
the present invention and is called the "tagged 
immediate addressing mode" in the present em- 
bodiment. In this tagged immediate addressing 
mode, as shown at (j) in Fig. 8, the DISP 53 takes 
the disp type III of Fig. 7, i.e., the type having a tag 
of 4 bits and a pointer of 28 bits, and the operand 
takes the second type, in which the pointer takes a 
sum of the 28-bit pointer and a value of the pro- 
gram counter, as shown in Fig. 3. 

In the present embodiment, the register used 
in the tagged immediate addressing mode is de- 
scribed as limited to the program counter. It is 
apparent however that the aforementioned general 
purpose register or another register not described 
in the present embodiment can be used for the 
tagged immediate addressing mode. 

Rg. 9 shows the whole construction of the 
aforementioned computer which can execute both 
the instructions for the tagged data and the tagless 
data. Reference numeral 100 denotes an Instruction 
executing unit (which will be shortly referred to as 
"BPU") for interpreting and executing the afore- 
mentioned instructions. Numeral 800 denotes a 
memory unit (which will be shortly referred to as 
"MM") for storing the aforementioned instructions 
or data. Numeral 500 denotes a memory address 
bus (which will be shortly referred to as 
"ADRBUS") of 32-bit width, and numeral 600 de- 
notes a memory data bus (which will be shortly 
referred to as "DATBUS") of 32-bit width. Since 
the present invention is applied to the BPU 100. 
the Internal construction of the BPU 100 will be 
described in detail in the following. 

Fig. 1 is a block diagram showing the internal 
construction of the BPU 100. 

An instruction buffer register (IBR) 110 stores 
the instruction which has been fetched through the 
DATBUS 600 from the MM 800. An aligner (ALN) 
120 stubs the OPW 50, the EA 52 and the DISP 53 
from the instruction in the IBR 110 so that the 
OPW 50, the EA 52 and the DISP 53 are outputted 
to signal lines 350, 355 and 340, respectively. 

An Instruction decoder (INSDEC) 130 gener- 
ates entry addresses for address computation and 
for instruction execution in accordance with in- 
formation inputted from the signal lines 355 and 
350 and delivers them out to signal lines 360 and 
460, respectively. A control circuit (A-CTL) 140 is 
used for address computation having a function to 
set a signal line 370 at "1" when the tagged 
immediate addressing mode proceeds. The A-CTL 
140 also generates control signals for a register file 



(ARF) 180 and an address computing arithmetic 
unit (A-ALU) 190 in addition to the signal on signal 
line 370, but these control signals will not be de- 
scribed here because they are unnecessary for 
5 understanding the present invention. 

A tag length detector (TL) 153 is adopted to 
judge the length of the tag contained in the DISP 
53 to set a signal line 159 at "1" for a tag of 8-bit 
length. 

70 A separating circuit (SEP) 160 separates a tag 
and a pointer from the displacement on the signal 
line 340 to output the tag to a signal line 380 and a 
pointer part to a signal line 400 when both the 
signal lines 370 and 159 are at "1". Otherwise, the 

75 data on the signal line 340 is outputted as it is to 
the signal line 400. 

A program counter (PC) 170 and a register file 
(ARF) 180, composed of physical registers ARO to 
AR15, constitute a set of registers in Fig. 2. The 

20 arithmetic unit (A-ALU) 190 is used for address 
computation. 

A register (TAG) 200 is adapted to hold the tag 
stubbed by the SPE 160 and stores the tag of the 
operand in the tagged immediate addressing 

25 mode. 

A register (IMR) 210 is adapted to store, during 
the tagged immediate addressing mode, a new 
pointer which is obtained by adding the PC 170 
and the pointer stubbed by the SEP 160. In the 

30 immediate mode, on the other hand, this register 
stores an immediate data. According to the present 
embodiment, the operand in the tagged immediate 
addressing mode is physically present in the pair 
of the TAG 200 and the IMR 210. 

35 The register file (ERF) 220 physically has the 
registers ERO to ER15 in Rg. 2 as mentioned 
hereinbefore. 

An arithmetic unit (E-ALU) 230 has, in addition 
to the ordinary arithmetic and logical function, a 

40 function to cause a TL 152 to judge the length of a 
tag inputted from a signal line 430 when a signal 
line 465 is at "1", and to pad the tag in a data 
inputted from a signal line 445 in accordance with 
the value of a signal line 158 thereby to generate a 

45 tagged data. 

When a signal line 475 is at "1". a data stub- 
bing circuit 240 masks a tag of the tagged data 
inputted from an ESAB 440 in accordance with a 
result of judgement by a tag length detector TL 

so 151 to output a data part to the signal line 445. 

A stubbing circuit (TAG-EXT) 250 is operative 
to stub only a tag judged by a TL 150 from the 
tagged data inputted from the ESBB 430 to output 
the stubbed tag, as indicated at 251 . The tag thus 

55 stubbed by the TAG-EXT 250 is stored in a tag 
register (TAGR) 260 when a signal line 455 is at 
"0", and in a tag register (TAGR) 270 when the 
signal line 455 is at "1". Details of the TAG-EXT 
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250 will be described later. 

A selector (SEL) 280 selects one of the tags 
outputted from the TAGR 260, the TAGR 270 and 
the EC-CTL 290 In accordance with a signal on a 
line 470 to output it to the upper eight bits of the 5 
ESBB 430. 

A control circuit (E-CTL) 290 for execution of 
instructions generates control signals in accor- 
dance with a micro program control system. 

A status flag (RMB) 300 is operative to indicate to 
the state of the BPU 100, e.g., a read mode by "0" 
and a write mode by "1 

A memory address register (MAR) 310 for 
latching the address of the memory stores the 
operand address obtained by the address com- 75 
putation. The memory address register MAR stores 
the pointer of the pointer word when in the tagged 
immediate addressing mode. 

A memory write data register (MWR) 320 
latches data to be written in the MM 800 and an 20 
operand buffer register (OBR) 330 latches data 
read out of the MM 800. 

The detailed description of the respective 
blocks necessary for understanding the present 
invention will now be given below. 25 

The ISNDEC 130 takes the construction shown 
in Fig. 10, for example, and is equipped with at 
least means for detecting whether or not an instruc- 
tion has tagged data. An entry address generator 
131 responsive to an output signal on line 134 from 30 
a tagged data instruction detector 133 produces 
different entry addresses on the signal line 460 In 
accordance with the tagless data instruction and 
the tagged data instruction. On the other hand, an 
entry address generator 132 for the A-CTL gen- 35 
erates an entry address for address computation in 
accordance with the EA 52 in the instructions. 
When the output signal line 134 is at "0", however, 
the tagged immediate addressing mode becomes 
an unusable addressing mode so that no entry 40 
address is generated. 

The entry address generators 131 and 132 can 
be easily constructed, by those skilled in the art, 
with a programmable logic array (PLA) or the like. 
On the other hand, the tagged data instruction 45 
detector 133 can be exemplified by a circuit shown 
in Fig. 11 in the case of the present embodiment. 
In Fig. 1 1 , a signal line 352 is for the upper 9 bits 
of the 16 bits in the OPW 50 of the instruction, 
whereas a signal line 351 is for the remaining bits. so 
Numerals 1330 and 1331 denote NOT logics, and 
numeral 1332 denotes an AND logic. The signal 
line 134 takes "1" for the tagged data instruction 
and "0" for the other instructions. 

The tag and pointer separating circuit SEP 160 55 
takes the construction shown in Fig. 12 and sepa- 
rates the tag and the pointer from the displacement 
on the signal line 340, when the control signal 370 



from the A-CTL 140 is at "1", to output them to the 
signal lines 380 and 400. respectively. 

Here, a tag stubbing circuit 161 can be con- 
structed in the case of the present embodiment by 
a circuit shown In Fig. 13. In Fig. 13, the upper 8 
bits on the signal line 340 are outputted to a signal 
line 344, and the tag is outputted to the signal line 
380 when the signal line 370 is at "1". 

On the other hand, a pointer stubbing circuit 
162 can be constructed in the case of the present 
embodiment by a circuit shown in Fig. 14. In Fig. 
14, the lower 24 bits on the signal line 340 are 
outputted to a signal line 343. and the 2dth and 
24th bits of the signal line 340 are outputted to 
signal lines 346 and 347, respectively. 

The pointer stubbing circuit 162 outputs a code 
extended data of the 24-bit pointer to the ASBB 
400, if the output of the TL 153 is at "1" when the 
signal line 370 is at "1 i.e., the 8-bit tag occurs 
and a code extended data of the 28-bit pointer to 
the ASBB 400 if the output of the TL 153 is at "0". 
If the signal line 370 is at "0", the value of the 
signal line 340 is outputted as it is to the ASBB 
400. 

The tag length detecting circuit TL 153 is for 
detecting whether the tag contained in the tagged 
data is 8 or 4 bits, and can be constructed in the 
case of the present embodiment by a circuit shown 
in Fig. 15. In Fig. 15, the signal line 344 receives 
the upper 4 bits of the signal line 340. which are 
ANDed by an AND logic 155. The TL 153 provides 
"1" on an output signal line 159, when the 8-bit 
tag, i.e., the upper 4 bits of the tagged data shown 
in Fig. 4 is expressed by "1111". and "0" for the 
4-bit tag. 

In the present embodiment, in addition to the 
TL 153, the tag length detecting circuits TL 150, TL 
151 and TL 152 are also used which are identical 
to the TL 153 in their functions and internal con- 
structions. 

The tag stubbing circuit TAG-EXT 250 can be 
constructed in the present embodiment by a circuit 
shown in Rg. 16. In Fig. 16, a signal line 434 
receives the upper 8 bits of the ESBB 430 and in 
the case of the 8-bit tag, i.e., when the signal line 
156 is at "1". the signal line 434 connects to the 
signal line 251 to provide the 8-bit tag. In the case 
of the 4-bit tag, i.e., when the signal line 156 is at 
"0", on the other hand, the signal line 251 receives, 
at the upper 4 bits, "0000" and, at the lower 4 bits, 
a tag. 

The data stubbing circuit MSK 240 can be 
constructed in the case of the present embodiment 
by a circuit shown in Fig. 17. In Fig. 17, a signal 
line 442 receives the upper 8 bits of the ESAB 440. 
If the output 157 of the TL 151 is at "1" when the 
data stubbing control signal 475 from the E-CTL 
290 is at "1". i.e., the 8-bit tag occurs, there is 
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outputted to the signal line 445 only the data part 
which has Its upper 8 bits masked. If, at this time, 
the output 157 of the TL 151 is at "0", there Is 
outputted to the output 445 the data part of 28 bits, 
which has only its upper 4 bits masked. If the 
signal line 475 is at "0", on the other hand, the 
data on the ESAB 440 is outputted as it is to the 
signal line 445. 

The tag padding circuit is positioned as one 
function of the arithmetic unit E-ALU 230 and can 
be realized in the present embodiment by provid- 
ing a circuit shown in Fig. 18 in the E-ALU 230. In 
Fig. 18, a data, in which the tag is to be padded, is 
supplied to the signal line 445; the upper 4 bits of 
the signal line 445 are supplied to a signal line 447; 
the lower 24 bits are supplied to a signal line 448; 
and the remaining bits are supplied to a signal line 
446. The data to be padded is supplied to a signal 
line 432. Then, if the output 158 of the TL 152 is at 
"1" when the tag padding control signal 465 from 
the E-CTL 290 is at "1", i.e., the 8-bit tag occurs, 
the lower 24 bits of the signal line 445 are output- 
ted to the lower 24 bits of an output 450, and the 
signal line 432 is connected to the upper 8 bits of 
the output 450. At this time, if the output 158 of the 
TL 152 is at "0". the lower 28 bits of the signal line 
445 are outputted to the lower 28 bits of the output 
450, and the lower 4 bits of the signal line 432 are 
outputted to the upper 4 bits of the output 450. If 
the tag padding control signal 465 is at **0", on the 
other hand, all the outputs 450 take "0". 

Fig. 19 shows the internal construction of the 
control circuit 290. The E-CTL 290 is a control 
circuit of micro program control type for generating 
a variety of control signals for executing instruc- 
tions. The control circuit generally has more com- 
ponents and signal lines than those shown in Fig. 
19, but they are not illustrated, having no direct 
relation to the present invention. 

In Fig. 19. control memory (CS) 296 stores a 
micro program. The micro program read out of the 
CS 296 is latched in a micro instruction register 
(MID) 295. A micro program address selector 297 
selects an address of the control memory to be 
subsequently read out of signal lines 299, 301 , 303 
and 305 in accordance with the content of a signal 
line 289. 

Fig. 20 shows at sections (A) through (C) re- 
spective types of the addresses to be selected in 
that way. Of these, what is shown at section (A) is 
a direct designation in which a branch address 303 
contained in a micro instruction is used as the next 
read address of the memory, and what is shown at 
section (B) is a designation by an address incre- 
ment, in which the present read address of the 
memory 296 is incremented by an incrementor 294 
to the next read address 305 of the memory 296. 
At section (C) in Rg. 20 is shown an address 301 



which is composed of a part 303-A of the branch 
address 303 and a jump address 302 from the 
outside and which is used as a read address. The 
conditional branching by the tags according to the 
5 present invention is conducted by renewing the 
read address of the memory 296 in accordance 
with the address type shown at (C) in Fig. 20. 
There is shown in Fig. 21 a behavior in which a tag 
is judged so that the micro program is branched to 
10 a corresponding processings in accordance with 
the content of the tag judged. 

As will be understood from Fig. 21, in response 
to a micro instruction 129 having a mode for pre- 
paring the address type shown at (C) in Rg. 20, the 
75 judged result of the tag appears as a jump address 
302 of 3 bits (0 to 2) so that such one of proces- 
sings 0 to 7 as accords with the judged result of 
the tag is executed by subsequently accessing the 
memory 296 in accordance with the addresses 

20 containing that jump address 302. More specifi- 
cally, when the micro instruction 129 is read out of 
the memory 296 and set in the micro instruction 
register 295. the selector 297 is controlled by the 
signal 298 coming from the micro instruction regis- 

25 ter 295 so that the address 301 is selectively 
outputted from the selector 297. In the machine 
cycle subsequent to the execution of the micro 
instruction 129, the processing is made at one of 
the processings 0 to 7 in accordance with the value 

30 Of the jump address 302 at the address 301 se- 
lected by the selector 297. An entry modifying 
circuit 291 is a circuit for modifying the entry 
address 460 of the E-CTL 290 in accordance with 
the value of the RMB 300 and can be constructed 

35 in the present embodiment by a circuit shown in 
Fig. 22. In Fig. 22, the lowermost bit of the entry 
address 460 is supplied to a signal line 461, where- 
as the remaining bits are supplied to a signal line 
462. If the entry address of the instruction to be 

40 modified by the value of the RMB 300 is generated 
by the INSDEC 130, it is detected by a skeleton 
instruction detecting circuit 2910, and a signal line 
2911 takes the value "1" so that the lowest bit of 
the address 299 to be first read out of the CS 296 

45 provides the output 496 of the RMB 300. When the 
output of the skeleton instruction detecting circuit 
2910 takes the value "0", on the other hand, the 
address 299 remains intact for delivery of the entry 
address 460. Although the lowermost bit is modi- 

50 fied in the present embodiment, it is apparent that 
another bit can be modified. 

In accordance with a test pattern 304 des- 
ignated by the micro program, a tag judging circuit 
293 generates an offset 302 for modifying the jump 

55 address 303 of the micro program by combining 
the outputs 490 and 495 of the tag registers. The 
tag judging circuit 293 can be constructed in the 
present embodiment by the logics having functions 
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shown at (A) through (C) in Fig, 23. The logics 
shown in Fig. 23 can be easily realized by using 
the ROM (read only mennory), the RAM (random 
access memory), the PLA (programmable logic ar- 
ray) and so on. 

A jump target modifying circuit 292 is a circuit 
for generating a jump address which is spaced by 
a distance shown by the offset 302 on the basis of 
the jump address 303 designated by the micro 
program, and performs the so-called multi-way 
jump. The jump target modifying circuit 292 can be 
constructed in the present embodiment by a circuit 
shown in Fig. 24. In Fig. 24, a signal line 3031 
indicates the lower 4 bits of the jump address 303, 
whereas a signal line 3032 indicates the remaining 
bits. A logical sum of the signal line 3031 and the 
offset 302 is outputted to the lower 4 bits of the 
jump address 301 at the output. 

Next, examples of the operations for executing 
the tagless data instruction and the tagged data 
instruction will be described in the following. 

(1) EXAMPLE OF EXECUTION OF TAGLESS 
DATA INSTRUCTION 

A description of the example of the tagless 
data instruction will be given by taking up a load 
instruction. A load instruction shown at (a) in Fig. 
25 is an instruction for transferring the data in an 
operand designated by an operand designator 1 to 
an operand designated by an operand designator 
2, and an operation code is shown at (a) in Rg. 26. 
In the present embodiment, the addressing mode 
of the operand designator 1 is of 32-bit immediate 
type, and the addressing mode of the operand 
designator 2 is of register direct type. 

The load instruction is read out of the MM 800 
and stored in the form shown at (a) in Fig. 27 in the 
IBR 110; Then, the operation code and the mode 
designator are outputted by the aligner 120 to the 
signal line 350 (as shown at (b) in Fig. 27) and 
inputted to the instruction decoder INSDEC 130. 
The upper 9 bits of the operation code are inputted 
to the tagged data instruction detecting circuit 133, 
in which it is found to be the tagless data instruc- 
tion so that the signal line 134 takes "0**. In re- 
sponse to this, the E-CTL entry address generator 
131 outputs the entry address of the tagless data 
instruction load to the signal line 460. In parallel 
with this, the A-CTL entry address generator 140 
decodes the 32-bit immediate address mode to 
output the entry address therefor to the signal line 
360. 

The A-CTL 140 sets at "0" the signal 370 for 
controlling the SEP 160 and outputs the control 
signal necessary for the address computation, al- 
though not shown. 



At this time, the 32-blt immediate data is out- 
putted to the signal line 340 by the ALN 120 (as 
shown at (C) in Fig. 27). The tag-pointer separating 
circuit SEP 160 inputs that immediate data but 

5 outputs it as it is to the signal line 400 because the 
signal line 370 is at "0". The immediate data on 
the signal line 400 passes through the A-ALU 190 
and is stored in the IMR 21, thus ending the 
address computation in the immediate addressing 

10 mode. 

On the other hand, the E-CTL 290 reads out 
the micro program from the control memory CS 
296 in accordance with the entry address of the 
load instruction inputted through the signal line 460 

75 and generates the instruction executing control sig- 
nal. Since, the load instruction is for the tagless 
data, however, the control lines 470, 480, 455, 475 
and 465 for the respective tagged data circuits take 
the value "0". Thus, the immediate data in the IMR 

20 210 passes through the data stubbing circuit MSK 
240 and further through the E-ALU 230 until it is 
stored in the ERF 220, thus completing the load 
instruction. 

25 (2) EXAMPLE OF EXECUTION OF TAGGED DATA 
INSTRUCTION 

A description of the example of the tagged 
data instruction will be given by taking up a load 

30 constant instruction. An LCSTP instruction shown 
at (b) in Fig. 25 is an instruction for transferring a 
tagged data in an operand designated by an 
operand designator 1 to an operand designated by 
an operand designator 2, and an operation code is 

35 shown at (b) in Fig. 26. In response to the LCSTP 
instruction, only the first word is transferred when 
the tagged data is the type shown at (c) or (d) in 
Fig. 3. In the present embodiment, the addressing 
mode of the operand designator 1 is made ex- 

40 tended immediate, and the addressing mode of the 
operand designator 2 is made register-direct. 

The LCSTP instruction is read out of the MM 
800 and stored in the form shown at (a) in Fig. 28 
in the IBR 110. The operation code and the mode 

45 designator are then outputted (as shown at (b) in 
Fig. 28) to the signal line 350 by the aligner 120 
and inputted to the instruction decoder INSDEC 
130. The upper 9 bits of the operation code are 
inputted to the tagged data instruction detector 

50 133, in which they are found to be the tagged data 
instruction, so that the signal line 134 takes the 
value "1". In response to this, the E-CTL entry 
address generator 131 outputs the entry address of 
the tagged data instruction LCSTP to the signal line 

55 460. In parallel therewith, the A-CTL entry address 
generator 132 decodes that the mode is the ex- 
tended immediate addressing mode, and judges 
that the addressing mode is correct, because the 
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signal line 134 is at "1". Then, the entry address 
generator 140 outputs the entry address for the 
extended immediate addressing mode to the signal 
line 360. The A-CTL 140 sets the control signal 370 
for the SEP 160 at "1" in accordance with the 
entry address on the signal line 360. 

At this time, the tagged data of 32 bits is 
outputted to the signal line 340 by the ALN 120 (as 
shown at (c) in Fig. 28). Since the signal line 370 is 
at "1", the tag-pointer separating circuit SEP 160 
inputs that tagged data and outputs the tag to the 
signal line 380 and the code-extended pointer to 
the signal line 400. 

This pointer is added to the PC 170 at the A- 
ALU 190 by means of a control signal (not shown) 
coming from the A-CTL and stored in the IMR 210 
and the MAR 310, thus ending the extended imme- 
diate address computation. 

In accordance with the LCSTP instruction entry 
address inputted through the signal line 460, on the 
other hand, the E-CTL 290 reads out the micro 
program from the control memory CS 296 to gen- 
erate the instruction executing control signals. For 
the LCSTP Instruction, it is necessary to compose 
the tag in the TAG 200 and the pointer in the IMR 
210 and to store a resultant data as the tagged 
data in the ERF 220. Therefore, the tag padding 
control signal 465 takes the value "1 *' so that the 
tag is padded in the E-ALU 230 and stored in the 
ERF, thus completing the LCSTP instruction. 

Fig. 29 shows an example of the construction 
of a computer which is suitable for processing at a 
high speed the program described in a logical type 
programming language such as the prolog. 

It is told that the programmings written In the 
prolog contain a number of parallelisms and can be 
processed at a high speed by processing them in 
parallel at many computers. The parallel prolog 
processing method is roughly divided into the so- 
called "AND parallel" and "OR parallel" types. Fig. 
30 shows these AND parallel and OR parallel. At 
sections (1) to (7) in Fig. 30, there are shown 
respective statements (which will be called 
"clauses") of the prolog. In this prolog, the right- 
hand side (which will be called a "head") of ":-" 
raises a condition for that the lefthand side (which 
will be called a "body") be true, and the respective 
terms (which will be called "goals") of the body 
raise the AND condition. It is the AND parallelism 
that examines simultaneously whether or not the 
goals of the body are true. In Fig. 30. it is neces- 
sary to examine whether the goals B, C and D are 
true or not. 

On the other hand, there generally exist a 
plurality of probabilities whether or not the respec- 
tive goals of the body are true. In Fig. 30. if any of 
the clauses (2). (3) and (4) is true, the goal B of the 
body of (1) becomes true. It is the OR parallelism 



that examines in that way whether or not the goals 
are true. 

Fig. 29 shows a data processing system for the 
OR parallelism around the data processors 20, 30. 
5 31 and 32 incorporating the present invention. A 
Heap Mem 10 is a work memory. A Code Mem 50 
is a memory for storing instructions, in which the 
program of the prolog is compiled at unit of clause 
and stored. The LP 20 is a data processor for 

10 executing an instruction of the goal portion of those 
instructions stored in the Code Mem 50. This data 
processor sets the arguments of the goals in the 
registers in the data processors UPO-30, DPI -31 
and UP2-32 to start them. The data processors 

75 UPO-30, UP1-31 and UP2-32 are cooperative with 
the LP 20 for executing the instructions of the head 
portions of the respective instructions stored in the 
Code Mem 50 to unify the arguments of the goals 
set in registers 40. 41 and 42 (LMO, LM1 and LM2) 

20 and the arguments of the heads thereby to return 
the results through a return bus 60 to the LP 20. 

Next, the operation when the prolog shown in 
Fig. 30 is executed by using the present embodi- 
ment will be described in the following. 

25 In order to conduct the OR parallelism, the 
number of the UPs required is equal to the maxi- 
mum number of the clauses having the same 
heads. In the present embodiment, however, only 
the three UPs, UPO to UP2 (i.e., 30, 31 and 32), are 

30 shown because the same heads B are provided 
three in number. 

The LP 20 reads out the argument of the goal 
B from the Heap Mem 10 and sets it simulta- 
neously in the argument registers (40 to 42) of the 

35 UPO, UP1 and UP2 (30 to 32). In other words, the 
argument at the goal side is uniformly distributed 
to the UPs. Then, the address of the head of the 
clause (2) is transferred to the UPO-30, and the 
addresses of the heads of the clauses (3) and (4) 

40 are transferred to the UP1 and UP2, respectively, 
to start the respective UPs through a request bus 
70. The UPO. UP1 and UP2 (30 to 32) start their 
unification simultaneously with but independently of 
one another to report the results to the LP 20 

45 through the return bus 60. The LP 20 gives the top 
priority to the response coming from the clause 
which is first written on the program. If the unifica- 
tion of that clause (which corresponds to (2) of Fig. 
30) succeeds, the setting of the arguments at the 

50 goal side and the starting of the UPs 30 to 32 are 
repeated by using the goal to be evaluated as the 
first goal (which corresponds to B1 In Fig. 30) of 
that clause so that the OR parallelism can be 
realized to execute the prolog at a high speed. 

55 As described above, according to the present 
invention, in the computer in which the tagless data 
and the tagged data have the same word length, 
the instructions for the tagless and tagged data can 
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be executed in the same instruction set. and an 
addressing mode equivalent to that of the tagless 
data instruction can also be given to the tagged 
data instruction. This means that even the program 
described in the tagged data instruction is relocata- 
ble. This provides an effect that the program for 
the intelligence engineering using the tagless and 
tagged data instruction in a mixed manner can be 
made more practical. 

Further, according to the present invention, by 
storing the tag part of data in the tag part storing 
registers on the data bus. that tag can be judged, 
as necessary. This eliminates the overhead in 
which it is necessary to once transfer the data to 
the work file so that the tag may be latched and to 
read that data, as necessary. There can be attained 
another effect that the tag extension can be facili- 
tated. 

Claims 

1. Data processor (100) for reading an instruction 
out of a memory unit (800) storing basic data 
and instructions to execute the instruction, 
wherein the basic data is of a first data type 
comprised of only data and a second data 
comprised of a tag part which Identifies a data 
type and a data part and wherein the first data 
type consists of data n bits (n^16) and the 
second data type includes a first sub-data type 
consisting of a tag of k bits (k<n) and a data 
part of (n-k) bits excluding the tag and a sec- 
ond sub-data type consisting of a tag of 1 bits 
(Kn, I^K) and a data part of (n-1) bits exclud- 
ing the tag, the data processor (100) compris- 
ing: 

first decoder means (133) for detecting 
whether the instruction read out of the memory 
unit (800) is an instruction having the first data 
type as an operand or an instruction having the 
second data type as an operand; 

second decoder means (132) responsive 
to the first decoder means (133) indicating that 
an operand of an instruction having the second 
data type as an operand is contained in an 
Instruction word, for detecting whether the 
operand contained in the instruction word has 
the first sub-data type or the second sub-data 
type: 

means (160) for separating the tag and the 
data part when the second sub-data type is 
detected by the second decoder means (132); 
tag storing means (200) for storing the sepa- 
rated tag; and 

address computing means (140) for using 
the data of the second sub-data type part for 
address computation. 



2. Data processor according to claim 1, char- 
acterized by a unit for evaluating the tag part, 
and a micro program controller (290) for multi- 
branching using a result of evaluation of the 

5 tag part, wherein the tag evaluating unit in- 

cludes a tag separator (250) for extracting the 
tag part from data on a data bus (430). a 
plurality of tag part storing registers (260, 270) 
for storing the tag part from the separator (250) 

TO in response to a signal from the micro program 
controller (290), and a tag multi-way jump en- 
coder for generating a tag multi-way jump ad- 
dress for the controller in response to the 
outputs of the registers (260, 270) and a signal 

75 coming from the micro program controller 
(290). 

3. Data processor according to claim 1 or 2. 
characterized in that 

20 the tag separator (250) includes means for 
computing the length of the tag and means 
responsive to a computed tag length for ex- 
tracting the tag part. 

25 4. Data processor according to claims 1-3, char- 
acterized by 

means responsive to a flag bit (300) for 
latching execution results; 

decoder means for detecting the occur- 
so rence of a skeleton instruction; and 

means (291) for modifying a micro pro- 
gram entry address of the skeleton instruction 
in response to the flag bit (300) and an output 
of the decoder means. 

35 

5, Data processor for processing operands in re- 
sponse to Instructions, comprising: 

a memory unit (800) for storing the 
operands and instructions, wherein each 

40 operand comprises tagged data having a tag 
indicative of a data type in data with a basic 
word length and a tagless data part, each 
Instruction being composed of an operation 
word for designating whether or not an 

45 operand to be operated on is tagged data and 

the kind of an operation to be pertormed and 
an operand designator indicating the location 
in the memory unit (800) of the operand to be 
operated on; 

50 first means (133) for detecting whether or 

not an instruction fetched from the memory 
unit (800) is an instruction for tagged data by 
decoding the operation word; and 

means for processing the operand des- 

55 Ignated by the operand designator as tagged 

data or tagless data In response to the detect- 
ing means (133). 
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6. Data processor according to claim 5, char- 
acterized in that 

the operand designator has a mode designator 
indicative of an addressing mode and a dis- 
placement, for use In address computation and 5 
at least one instruction has a displacement part 
composed of a tag part indicative of a data 
type and an address part for address computa- 
tion. 

10 

7. Data processor according to claim 5 or 6, 
characterized in that 

second means (132) for detecting when a dis- 
placement includes a tag part indicative of a 
data type and an address part for address 75 
computation by decoding the mode designator 
indicating an addressing mode and means 
(160) responsive to the second detecting 
means (132) for separating the tag part from 
the address part. 20 

8. Data processor according to claims 5-7, char- 
acterized In that 

tag storing means (260, 270) for storing a 
separated tag, address computation means for 25 
using the separated address part for perform- 
ing address computation and for producing an 
address computation result, operand fetch 
means for fetching an operand based on the 
address computation result and instruction ex- 30 
ecution means for processing the fetched 
operand in accordance with the value of the 
tag stored in the tag storing means (260, 270). 

9. Data processor for processing operands In re- 35 
sponse to instructions, comprising: 

a memory unit (800) for storing operands 
and instructions, wherein each operand of a 
first data type comprises within a basic word 
length a tag of plural bits identifying a data 40 
type and a data part and each operand of a 
second data is tagless, each instruction being 
composed of an op-code for designating 
whether or not an operand is of the first data 
type and for designating an operation and an 45 
operand specifier for specifying a location in 
the memory unit (800) or a register where an 
operand is stored or which represents an 
operand; 

first means (133) for detecting whether or 50 
not an instruction fetched from the memory 
unit (800) is an instruction for a first data type 
of operand by decoding the op-code of the 
instruction; and 

second means (132) for processing, the 55 
operand specified by the operand specifier as 
tagged data or tagless data in response to the 
first means (133). 



10. Data processor according to claim 9, char- 
acterized in that 

the operand specifier has a mode designator 
indicative of an addressing mode and a dis- 
placement, for use in address computation and 
at least one instruction has a displacement part 
composed of a tag part identifying a data type 
and an. address part for address computation. 

11. Data processor according to claims 9 or 10, 
characterized in that 

third means are provided for detecting when a 
displacement includes a tag part identifying a 
data type and an address part for address 
computation by decoding the mode designator 
indicating an addressing mode and means re- 
sponsive to the second detecting means for 
separating the tag part from the address part. 

12. Data processor according to claims 9-11, char- 
acterized in that 

tag storing means (260, 270) for storing a 
separated tag, address computation means for 
using the separated address part for perform- 
ing address computation and for producing an 
operand and instruction execution means for 
processing the operand in accordance with the 
value of the tag stored in the tag storing 
means (260, 270). 

13. Data processor for processing operands in re- 
sponse to instructions, comprising: 

a memory unit (800) for storing operands 
and instructions, wherein each operand of a 
first data type comprises within a basic word 
length a tag of plural bits identifying a data 
type and a data part and each operand of a 
second data type is tagless, at least one 
operand of the second data type including 
floating data, each instruction being composed 
of an op-code for designating whether or not 
an operand is of the first data type and for 
designating an operation and an operand 
specifier for specifying a location in said mem- 
ory unit or a register where an operand is 
stored or which represents an operand, 

first means (133) for detecting whether or 
not an instruction fetched from the memory 
unit (800) is an instruction for a first data type 
of operand by decoding the op-code of the 
instruction; and 

means for processing the operand speci- 
fied by the operand specifier as tagged data or 
tagless data in response to the first means 
(133). 

14. Data processor for processing operands in re- 
sponse to instructions, comprising: 
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a memory unit (800) for storing operands 
and instructions, wlierein each operand of a 
first data type comprises within a basic word 
length a tag of plural bits identifying a data 
type and a data part and each operand of a 5 
second data type is tag less, at least one of the 
instructions being a floating instruction, each 
instruction being composed of an op-code for 
designating whether or not an operand is of 
the first data type and for designating an op- io 
eration and an operand specifier for specifying 
a location in the memory unit (800) or a regis- 
ter where an operand is stored or which repre- 
sents an operand. 

first means (133) for detecting whether or 15 
not an instruction fetched from the memory 
unit (800) Is an Instruction for a first data type 
of operand by decoding the op-code of the 
Instruction, and 

means for processing the operand sped- 20 
fied by the operand specifier as tagged data or 
tagless data In response to said first means. 

15- Data processor for processing operands In re- 
sponse to Instructions, comprising: 25 

a memory unit (800) for storing operands 
and Instructions, wherein each operand of a 
first data type comprises within a basic word 
length a tag of plural bits identifying a data 
type and a data part and each operand of a 30 
second data type is tagtess, each Instruction 
being composed of an op-code for designating 
whether or not an operand is of the first data 
type and for designating an operation and an 
operand specifier for specifying a location in as 
said memory unit or a register where an 
operand is stored or which represents an 
operand, at least one operand specifier being 
capable of byte-addressing. 

first means (133) for detecting whether or 40 
not an instruction fetched from said memory 
unit is an instruction for a first data type of 
operand by decoding the op-code of the in- 
struction, and 

means for processing the operand sped- 45 
fied by the operand specifier as tagged data or 
tagless data In response to said first means. 

16. Data processor for processing operands In re- 
sponse to instructions, comprising: so 

a memory unit (800) for storing operands 
and instructions, wherein each operand of a 
first data type comprises within a basic word 
length a tag of plural bits identifying a data 
type and a data part and each operand of a 55 
second data is tagless. at least one operand of 
the second data type Including floating data 
and at least one of the instructions being a 



floating Instruction, each instruction being com- 
posed of an op-code for designating whether 
or not an operand is of the first data type and 
for designating an operation and an operand 
specifier for specifying a location in the mem- 
ory unit (800) or a register where an operand is 
stored or which represents an operand, at least 
one operand specifier being capable of byte- 
addressing. 

first means (133) for detecting whether or 
not an Instruction fetched from the memory 
unit (800) is an instruction for a first data type 
of operand by decoding the op-code of the 
instruction, and 

means for processing the operand speci- 
fied by the operand specifier as tagged data or 
tagless data in response to said first means. 

17. Data processor for processing operands in re- 
sponse to instructions stored in a memory unit 
(800) wherein each operand of a first data type 
comprises within a basic word length a tag of 
plural bits identifying a data type and a data 
part and each operand of a second data type 
is tagless, each instruction being composed of 
an op-code for designating whether or not an 
operand is of the first data type and for des- 
ignating an operation and an operand specifier 
for specifying a location In said memory unit or 
a register where an operand is stored or which 
represents an operand, said data processor 
comprising: 

first means (133) for detecting whether or 
not an instructions fetched from said memory 
unit is an instruction for a first data type of 
operand by decoding the op-code of the In- 
struction, and 

second means (132) for processing the 
operand specified by the operand specifier as 
tagged data or tagless data in response to said 
first means, Including means for performing an 
operation on an operand of first data type as 
indicated by said op-code and said tag of 
plural bits. 

18. Data processor according to claim 17. char- 
acterized In that 

at least one operand of the second data type 
includes floating data. 

19. Data processor according to claim 17 or 18, 
characterized in that 

at least one of the instructions is a floating 
Instruction. 

20. Data processor according to claims 17-19, 
characterized in that 

at least one operand specifier is capable of 
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